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ABSTRACT 



In a real-time operating system, a plurality of tasks is 
grouped into blocks in consideration of the deadline times 
required by each task, switching between tasks that belong 
to the same block, is not done by the task switch of the 
real-time operating system, but rather is done directly by a 
task block scheduler, so that tasks within one and the same 
block are substantially treated as the same task. Only when 
the execution of a task belonging to a block that is different 
from the block of the currently executing task is to be started 
is the task switch used to switch between tasks, thereby 
reducing the load placed on the real-time operating system 
in managing tasks. 

8 Claims, 11 Drawing Sheets 
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Fig. 2 

(a) 
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88 u s 


Uus 


B 


4 


44. 1kHz (22 /us) 


88 ju s 


AAfi s 


C 


4 


22. 051 kHz (44 jus) 


176 s 


33 s 


D 


4 


22. 05kHz (44 /<s) 


176ms 


66 u s 


E 


8 


44. 1kHz (22 us) 


176 /is 


66 ai s 
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Fig. 7 
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Fig. 9 
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Fig. 10 
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Fig. 11 
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REAL-TIME OPERATING SYSTEM AND A switch is performed frequently, the amount of time required 

TASK MANAGEMENT SYSTEM THEREFOR for task monitoring becomes large, thus reducing the amount 

of time allocated for execution of each task. 

BACKGROUND OF THE INVENTION In view of me above-described drawbacks in the prior art, 

1. Field of the Invention 5 m ^j^ 1 of me present invention is to provide a real-time 

4 . , , . t . 4 . operating system that can be applied to a multimedia system. 

The present invention relates to a real-tune operating . . . J 

system that is suitable for a multimedia system which is ^ other of me V T ** ni mventlon 15 to P rovide a 

capable of executing a plurality of tasks continuously and in ™ Uwa * operating system that can perform quick switching 

real time, so as to handle a variety of data, and to a task 10 between a P luraht y of Usks " 

management method therefor, and also to a computer which Yet another object of the present invention is to provide a 

executes tasks in accordance with the above-noted real-time real-time operating system that can perform processing of 

operating system and to a storage medium into which is t3 ^ s& * without excesses or deficiencies, even when the tasks 

stored the above-noted real-time operating system. have differing execution times, frame sizes, and sampling 

2. Description of Related Art. 15 fr ^ uencies - 

u . r lt . .. . ... Still another object of the present invention is to provide 

Heretofore, a real-time operating system which can 4 . - . • , K . iU . 

, * ... Ci , . u , - , ^ . a computer which is operated by the above-noted real-time 

execute a plurality of tasks simultaneously in real time, has 4 - t , v \ 7 . ^ . . " 

. « • * u • i c ij- • i j* .11- operating system and a storage medium into which is stored 

been used in many technical fields including controlling u * j i ** *• 

* ii i ** * j i . j the above-noted real-time operating system, 

systems, computers or the like. And recently, there is a trend ^ B 1 

in that requirements for this kind of operating system have 20 SUMMARY OF THE INVENTION 

been increased. Further on the other hand, it has been A^^g to one embodiment of the present invention,in 

quired that his kind of real-time operating system should a ^ ^ fa ^ of cxccuti 

be matched to so called multi-media systems in which a luraKt of ^ b switchin a ^ switch this lurali * 

various data should be handled. of ^ ^ QQ a preHCStaMi ^ fa d^ed into 

In such a multimedia system, the data that is handled can 25 groups as task blocks. When switching between tasks which 

be such data as voice data, image data and the like, and the belong to one and the same task block, switching is done 

programs that handle each type of data often have differing directly within that task block, without the intervention of 

sampling frequencies, frame sizes, and number of execution the above-noted task switch. The above-noted task switch 

cycles. For this reason, in an operating system of the past only performs switching when switching is done between 

which performs overall management, as tasks, of these 30 tasks that do not belong to one and the same task block, 

programs that handle the various types of data, it is required According to another embodiment of the present 

to assign these tasks to a CPU with good efficiency. invention, a real-time operating system is provided wherein 

Additionally, in a real-time operating system such as has a scheduler for the purpose of selecting a task from within 

been used in the past, because there were no absolute 35 the above-noted task block is provided for each task block 

limitations with regard to the execution times of each of the and the above-noted pre-established criterion is established 

various tasks, the performance demanded from such a real- by the deadline time for processing, that is, the frame size 

time operating system was not absolute. However, when and sampling frequency, of each task, this being used to 

applying such a real-time operating system in which there is establish whether or not tasks are to be made part of the same 

no absolute limit with regard to execution time to a multi- ^ block with other tasks. 

media system such as noted above, there is the problem of In addition, according to yet another embodiment of the 

not being able to perform high-speed execution of tasks present invention, a computer is provided which includes the 

which have differing execution times and also which have above-noted real-time operating system, and a storage 

time limitations. medium is provided in which the above-noted real-time time 

In the Japanese Unexamined Patent Publication No. 45 operating system is stored. 

Hl-181130 (hereinafter referred to as the reference), there is According to yet another embodiment of the present 

a disclosure, as a method of starting a task of a real-time invention, a task management method is provided which is 

operating system, of the storage of the periodic starting used by a real-time operating system that is capable of 

interval for each task and each task name into a system executing a plurality of tasks sequentially in real time, 

management table beforehand, and the judging of the start- 50 whe rein according to a pre-established criterion the above- 

ing method for a stored task, as well as the starting of each noted plurality D f tasks is classified into groups as task 

task at the stored periodic interval therefor. b\odks 7 and whereby access to the task switch of the real- 

Howcvcr, in the task starting method of the reference, time operating system is managed in units of these task 

because there is the need to access the real-time operating blocks. 

system each time the task is switched, it is not possible to 5 5 DESCRIPTION OF THF DRAWINC^ 

perform quick task switching, thus causing an unavoidable DKSCKIFIION OF THE DRAWINGS 

drawback of not being able to meet the need for increased FIG. 1 is a drawing which illustrates the principle that is 



used to described the concept of the real-time operating 
More specifically, when switching is done from one task system according to the present invention, 
to another task, a task switch in the real-time operating 60 ^ a table which shows, by way of example, 

system is used, which is accompanied by an unavoidable parameters of a plurality of programs executed by the 
operational overhead. Therefore, in the case in which a real-time operating system according to the present inven- 
number of tasks having large time limitations are to be ti° n - 

periodically executed, the amount of time occupied by the FIG. 2(6) is a table illustrating frame counter information 
real-time operating system becomes large, so that there is the 65 for each of the programs shown in FIG. 2(a). 
problem of each task not being completed by the time in FIG. 3 is a time chart for the purpose of describing an 
which it is to be executed. Also, if switching by the task example of a combination of programs which can be made 
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to belong lo the same block and the operation thereof, within be for the case in which the programs that are processed by 

the program which is shown in FIG. 2. the real-time operating system are the six programs A, B, C, 

FIG. 4 is a time chart for the purpose of describing another D, E, a°<* P shown in FIG. 2(a) and FIG. 2(b), which are 

example of a combination of programs which can made to classified into groups. 

belong to the same block and the operation thereof, within 5 In principle, between a plurality of programs that are 

the program which is shown in FIG. 2. executed simultaneously, as long as the required deadline 

FIG. 5 is a time chart for the purpose of describing an time for processing of each of the programs does not exceed 

example of a combination of programs which cannot be me predetermined deadline time even if the task switch is 

made to belong to the same block and the operation thereof, not used between the programs, it is possible to form groups 

within the program which is shown in FIG. 2. 10 or blocks. 

FIG. 6 is a block diagram for the purpose of describing a 1° this description, the deadline time is established by the 
real-time operating system according to an embodiment of frame size and the sampling frequency (that is, the sampling 

the present invention. period). The frame size and sampling frequency (sampling 

FIG. 7 is a table for the purpose of describing the 15 P eriod > each signifying the allowable time frame for pro- 
configuration of an interval table that is used in the embodi- S ram executl °n and the execution period of the program, 
ment of the present invention which is shown in FIG. 6. respectively. For example, with a frame size of 2 and a 
o u a • . • j. c sampling frequency of 22.05 kHz (that is, a period of 44 us), 

FIG. 8 show a flow-chart indicating operations of the ^ deadline ^ wou , d ^ ^ ^ stated differently,^ 

interval timer processor, execution for this program should be completed within this 

FIG. 9 shows a flow-chart indicating operations of the 20 deadline tune 

period interval detection section; Additionally, it is necessary to consider the amount of 

FIG. 10 shows a flow-chart mdicating operations of the ^ occupied from the start of execution of the program 

task block scheduler; and executed through each sampling period to its coraple- 

FIG. 11 show conditions for parameters varied in accor- ^ tion. The occupied time data is not given to the real-time 

dance with execution for each one of the tasks. operating system, but rather is something that the designer 

DETAILED DESCRIPTION OF THE D<xds '° ™™ DOt '?* * ** ° f the 

PREFERRED EMBODIMENTS unatom, ,r ^ *** ^ * ^ 

operate in real time. 

Embodiments of a real-time operating system according ^ As shown in FIG. 2(a), the program A has a frame size of 

to the present invention are described below, with reference 4, a sampling frequency of 44.1 kHz (22 ps period), a 

being made to the relevant accompanying drawings. deadline time of 88 /is, and an occupied time of 11 /is, the 

Referring to FIG. 1, the conceptual configuration of the program B has a frame size of 4, a sampling period of 44.1 

present invention will be described. The real-time operating kHz (22 /is period), a deadline time of 88 /is, and an occupied 

system shown in the drawing has an operating system kernel 35 time of 44 /is, In the same manner, the program C has a 

part, an interval timer processing section that receives a frame size of 4, a sampling period of 22.05 kHz (44 /is 

timer interrupt, and a task block scheduler. In the task block period), a deadline time of 176 /is, and an occupied time of 

scheduler, the schedule for the task blocks A to X are 33 /is, and the program D has a frame size of 4, a sampling 

managed. As shown in this drawing, each of the task blocks frequency of 22.05 kHz (44 /is period), a deadline time of 

A to X includes tasks that have been grouped, and in this ^ 176 /is, and an occupied time of 66 /is. The program £ has 

example tasks al to a2 belong to the task block A. In the a frame size of 8, a sampling period of 44.1 kHz (22 /is 

same manner, other task blocks have grouped tasks, such as period), a deadline time of 176 /is, and an occupied time of 

the tasks bl to b2. Grouped tasks, as will be described later, 66 /is, and the program F has a frame size of 16, a sampling 

have mutually similar attributes, that is, they possess a period of 44.1 kHz (22 /is period), a deadline time of 352 ps, 

grouping criterion, and they are classified in accordance with 45 and an occupied time of 110 /is. 

the similarity of this attribute. The real-time operating Of these programs A, B, C, D, E, and F, the case in which 

system according to the present invention in this case only the tasks of programs A, B, and C are grouped together will 

manages the switching between the scheduling between the now be examined, with reference being made to FIG. 3. If 

task blocks A to X, but does not manage the switching programs A, B, and C are to be executed in that sequence, 

between tasks within each of the task blocks. For this 50 as is clear from FIG. 2(a), because the deadline times of the 

purpose, a task scheduler which manages the tasks within tasks of programs A and B are 88 /e, while the deadline time 

each task block is provided individually within each task of the task of program C is 176 /is, if the processing for each 

block A to X. program can be completed in the established occupied time 

In this configuration, when switching to a task within a therefor within the deadline times therefor, it is possible to 

same task block, switching is performed based on control by 55 group these programs A, B and C together in one and the 

the task scheduler within each task block, and without same task block. 

accessing the real-time operating system, and only when In FIG. 3 we see the task excution times for each of the 

switching is to be performed between different task blocks programs if we use the sampling frequency of 44.1 kHz (22 

is the real-time operating system accessed so as to perform /is period) as the reference: time unit (1). As shown in FIG. 

switching of tasks by the task switch. Therefore, in the 60 3, with regard to program A and program B, the deadline 

configuration which is shown in the drawing, the frequency times for both programs are 88 /is, that is, processing which 

of switching by the task switch in the real-time operating occupies the time of 11 /is and 44 /is is performed during a 

system is made small, thus resulting in a great reduction in time period 4 units. Additionally, within these 4 time units, 

the load on the real-time operating system. it is possible to perform the task within an occupied time of 

Referring now to FIG. 2(a), a specific example of task 65 33 /is related to the program C as well. Therefore, within the 

management in a real-time operating system according to deadline time of 176 /is that is established for the program 

the present invention will be described. This description will C, it is possible to execute the task of program C. Next, 
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during the 4 unit period from time unit 4 to unit 8, which 5, the execution of each task is delayed by the amount of 

spans from 88 /is to 176 /is, the tasks of only program A and time of the operation of the task switch, so that ultimately it 

program B can be executed, with the task of program C not is not possible to execute program F within its established 

being executed. Because the task of program C is executed deadline time. Therefore, relying only on the task switch of 

in the 4 unit period from time unit 8 to time unit 12, which 5 & e real-time operating system to perform switching of tasks 

spans from 176 /is to 264 //s, it can be seen that program C ^ predicted to not be able to accommodate the mixture and 

is executed within the deadline time of 176 fits established for variety of programs that is expected in multimedia applica- 

prograra C tions - 

Therefore, the tasks for these programs A through C can Refe ™* t0 f 1 ^ 6 we a b,ock ^ am * at 

be grouped into one and the same task block. 10 f embodiment of a real-time operating system that per- 

^ H forms the operations shown in FIG. 2 through FIG. 5. 

In FIG. 4, it is shown that programs A, B, and D can be The real-time operating system which is shown in FIG. 6 

grouped into one and the same task block. The programs A, is represented by blocks which can be characterized in terms 

B, and E shown in FIG. 2 can also be grouped in one and the 0 f unit processing operations. In this case, it has an interval 

same task block in the same manner. ^ timer processor 10 which operates upon receiving an inter- 

With respect to program A and program B. the grouping val timer interrupt, a period interval detection section 11, a 

of a program such as program F, which has not only a waiting storage section 12, a task switch section 13, a current 

relatively long deadline time but also a long occupied time, task judgment section 14, and a task block control section 

in the same group as programs A and B, would mean that the Th e task block control section 15 shown in FIG. 6 has 

deadline times of the other programs A and B would be a task block scheduler 16, which schedules the start of the 

exceeded within the occupied time of the task associated 20 executi <>n of a task belonging to that task block, and 16 

with the program F, making it difficult to treat the tasks of mana S es me operation of a task 17 within the task block. In 

programs A, B, and F as being in one and the same task ?? ex ^ e ^ ^^f' ™ 

block. This indicates that it is not desirable to perform M , °' a m ^f t ^ K^***?™ m ™&™% 

. . , . , * i * r table 22, and a task control table 23. The above-noted penod 

switching with rcspect to program F without making use of ^ i^al detection se^ 

the task switch of the real-time operating system. Referring n and task judgm * t ^^oa 14 operate as 

is FIG. 5, we see that with program A and program B a task scheduler for the purpose of controlling the start of the 

grouped into a task block 1, task F is grouped into a separate execution of the current task. 

taskblockZByvirtoeof^ In lhis example> me mterval table 20 is a table that 

execute the tasks associated with each of these three pro- M mon itors the execution starting times of each task, the 

grams in real time. Stated more specifically, the program A contents of this interval table 20 being updated by the 

and program B tasks, which belong to one and the same task interval timer processor each time an interval timer interrupt 

block 1, as shown in FIG. 3 and FIG. 4, can be executed occurs. The period interval detection section U accesses the 

within the deadline time that is established for both of the interval table 20, searches for a task that must be executed 

tasks of program A and program B, without the intervention 35 and, based on the results of that search, controls the current 

of the task switch of the real-time operating system. In task being executed, i.e. task 17. Specifically, if as a result 

contrast to this, when switching from task block 1 to of the search by the period interval detection section 11 it is 

program F, which belongs to the task block 2, which is discovered that there is a task existing in the interval table 

different from the task block to which program A and 20 the execution of which must be started, the period 

program B belong, switching is performed by the task switch interval detection section 11 sends the task which must be 

of the real-time operating system. During the execution of 40 started to the current task judgment section 14. 

metaskofmeprogramF,whenmedeadlmetimeofprogram M me current task judgment section 14, a judgment is 

A and program B is reached, switching to the task block 1 made 38 to whicn task block the above-noted task belongs, 

is performed under control by the task switch. f nd in the case in which the task block to which it belongs 

f 4 . * . . . , . . iL . , is the same block in which the currently executing task 

In the example shown m the drawm^ e^ch Ume the task 45 ^ ^ ^ jud / 4Mca ^ tothe 

of program B « completed switching « done to program F task block control section 15 Uhat the next task belongs to the 

by means of the task switch, so that after the deadline time ^ task blodc Al me task block the 

of the program A and program B, for example after execu- task block scheduler 16 switches the currently executing 

tion of program F for just 33 /is, switching is made again to task 17 to the task that is indicated by the current task 

the program A, by means of the task switch. Thereafter, 50 judgment section 14, and the execution of that task is started, 

program F is executed in time-division fashion during the if, however, the current task judgment section 14 judges 

remaining deadline times established for program A and that the task which must start execution is not in the same 

program B until at last the processing of the program F task task block as the current task, the task which must be started 

is performed for the 110 /is occupied time within the is recorded in the waiting table 21 by the waiting storage 

deadline time of 352 /is established for the program F. 55 s^Mon 12, and the waiting storage section 12 also instructs 

In this manner, by using the task switch only when the the task switch 13 that a task has arrived that belongs to a 

task block is switched, it is possible not only to shorten the different task block. At the task switch 13, when the instmc- 

amountof time required for operation of the task switch, but tion from the waiting storage section 12 is received, the 

also to lighten the load applied to the real-time operating waiting table is accessed, and an instruction is given to the 

system. 50 task block control section 15 so that switching is made to the 

In the prior art, however, the programs A to F are not task which must start execution that is recorded in the 

divided into task blocks, so that in the case in which when waiting table 21, whereupon the task block control section 

each program task is ended or the task switch of the 15 performs switching to the task in the different task block, 

real-time operating system is used in response to an inter- When this is done, the task switch 13 updates the task 

rupting signal, for example when switching from program A 65 information in the system management table 22 and uses the 

to program B, when switching from program B to program task control table 23 to perform saving and resetting of the 

F, and when switching from program F to program A in FIG. task resources. 
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As described above, according to the present invention, a explained above, in response to a value of timer count, at 

plurality of tasks 17 are grouped together in one and the every time when it receives the interval timer interrupt 

same task block, in accordance with criteria such as the signal. 

deadline time of each program For this reason, only when Accordingly, for initial values, a value of a variable A 

it b necessary to execute a task belonguig to a different task s which the number of ^ blocks fc xt at ^ m (0) 

^ ITT^^™* y v' ^f^tch^nc-r, 13 while , value of B ^ ^ ^ ' 

to the task that is stored in the waiting table 21, thus greatly . . • , *.u * i ui i • * * /^\ j *i_ 

reducing the frequency of use of the task switch section 13 ^ " ea< ? ° ne task blocks * set at zero (0) and then 

that is controlled by the real-time operating system. This J 6 °* a V t anab 1 le A * mCrc . a ^ ^ number of 

results in a great lessening of the load placed on the real-time blocks ' wbile tbe value of a vanable B ls decrease d by the 

operating system. 10 numD€r °* in eaca one °f blocks, and mean 

As described above, all of the tasks 17 are executed in a value of ^ first mwSsT FC1 15 deducted 

accordance with the interval table 20, and are managed by from ^ vaIue of current frame counter cc of each one 

each task block by the task block scheduler 16. of ^ 80 mat a pnonty for starting to execute of the 

Next, the contents of the interval table 20 will be respective tasks can be determined, 
described, with reference being made to FIG. 7. 15 Further, when the updating operation of the current frame 

In FIG. 7, the example of the interval table 20 is that in counter CC for all of the tasks have been completed, the 

which it contains n+1 task blocks ranging from 0 to n, each operation will be shifted to the period interval detection 

of these task blocks in turn containing m+1 tasks ranging section 11. 

from 0 to m. That is, the interval table 20 is divided into In the period interval detection section 11 as shown in 
areas for each of n+1 task blocks, each of these task block 20 FIG. 9, when a task having an extremely high level of 

areas being further divided into m+1 task areas. In each of priority to be executed is in a separated task block, since it 

the task areas, a current frame counter CC, a first frame must be executed first, this kind of monitoring operation 

counter FC1, and a second frame counter FC2 are provided. should be carried out both in a current task block which is 

In this example, the current frame counter CC is set to an now being executed and in all of the task blocks which is not 

initial value that is the product of the clock frequency of a 25 being executed now. 

timer provided in the real-time operating system and the i n this embodiment, the task block numbers are inserted 

frame, size of the particular program. With regard to the into the variable A, respectively, in accordance with the level 

other counters, tbe first frame counter FC1 is set to an initial of priority possessed by each one of the tasks from the 

value that is the sampling frequency of the particular highest level to the lowest level and simultaneously, this 

program, and the second frame counter FC2 is set to an 30 detection section 11 monitors whether or not a task having 

initial value that is the product of the timer clock frequency the value of the current frame counter CC being below zero 

and the frame size. would be generated in each of the task blocks. 

For example, in the case of the program A that is shown Therefore, in this embodiment, under a routine operation, 

in FIG. 2(fc), the current frame counter CC is set to the the task number of each one of the task blocks is inserted 

product of the 44.100-kHz timer clock frequency and the 35 into the variable B in each one of the task blocks, and 

frame size of 4, the first frame counter FC1 is set to the simultaneously, the value of this variable B is increased so 

sampling, frequency of 44.100 kHz, and the second frame that the task which should be executed with the highest 

counter FC2 is set to the product of the 44.1 -kHz timer clock priority can be detected. 

frequency and the frame size of 4. ^ When ^ value of ^ frame C C of each 

In this case, the contents of all the current frame counters one of the tasks is below zero, it can be easily detected that 

CC that exist in the interval table 20 are decremented in such tasks are in a timing to be executed, or by checking the 

accordance with the count value in the first frame counter value thereof, the priority of the task can easily be deter- 

FC1 each interval of the timer clock frequency, and at the mined 

point at which the current frame counter CC is 0 or below, 45 Uv ^ n the task to be executed is not a task in the current 

this indicates a program that is to be started executing. When task block, this task should be registered into the waiting 

a task is completed, the contents of the current frame counter storage n if the task to ^ executed exists in 

CC are successively counted up in accordance with the the current task block, this task should be executed and 

second frame counter FC2 corresponding to the completed thereafter the interval intervening routine as shown in FIGS 

task, so as to monitor the deadline time. 5Q 8 and 9 will be ended. 

By monitoring the contents of the above-noted interval On the other hand, as shown in FIG. 10, the task block 

table 20, it is possible to perform the operation that is scheduler 16 is provided in each one of the task blocks and 

illustrated in FIG. 1 through FIG. 5. monitors the condition of each one of the tasks. When an 

The operation of the present invention will be explained operation of a task in the current task block is completed, a 

with reference to the flow-charts shown in FIGS. 8 to 10 and 55 value of the second frame counter FC2 is added to the value 

FIG. 11, hereunder. of the current frame counter CC of the task so as to detect 

First, an explanation will be given for FIG. 8; a task to be executed with respect to the value of the current 

In the real-time operating system, as explained above, frame counter CC. 

since when the value of the current frame counter CC Accordingly, in this embodiment of the present invention, 

becomes below zero (0) the task is indicated to be eo the number of the variable B is increased to the number of 

commenced, the value of the current frame counter CC of tasks existing in the current task block while monitoring the 

each one of tbe tasks is updated every time it receives an number of the current frame counter CC for all of the tasks 

interval timer interrupt signal and the operating system existing in the current task block. Then when the executing 

monitors a timing for starting to execute each one of the operation has been completed, the value of the current frame 

tasks. 65 counter CC for the certain task will be updated. 

Thus, the interval timer processor 10 reduces the value of Another embodiment will be explained with reference to 

the current frame counter CC of the overall tasks as FIG. U, hereunder. For example, the value of the current 
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frame counter CC of the task A is 4, and FC1 and FC2 
thereof are 1 and 4, respectively. 

On the other hand, the value of the current frame counter 
CC of the task B is 4, and FC1 and FC2 thereof are 1 and 
4, respectively. 

Further, the value of the current frame counter CC of the 
task C is 8, and FC1 and FC2 thereof are 1 and 8, respec- 
tively. 

At a deadline of zero (0), the values of the current frame 
counter CC of each of the tasks A, B, C arc 4, 4, and 8, 
respectively. At a deadline being 4, the values of the current 
frame counter CC of each of the tasks A, B, C are 0, 0, and 
4, respectively. 

Now, at a time when the task A has been completed after 
it started to operate, although the value of the current frame 
counter CC of the task A is -1, it will be increased by 4 when 
the interval timer interrupt is generated so that the value 
thereof is changed into 3. 

On the other hand, the values of the current frame counter 
CC of the tasks B and C are both deducted by -1, when the 
interval timer interrupt is generated so that both values will 
be changed into -1 and 3, respectively. Accordingly the task 
B, the values of the current frame counter CC of which 
becomes below zero, is started. 

When the operation of the task B is completed, the values 
of the current frame counter CC of each of the tasks A and 
C are 1 and 1, respectively, while the value of the current 
frame counter CC of the task B, now -3 is increased by 4 so 
as to make the the value of the current frame counter CC of 
the task B equal to, 1. 

Further, at a time when the deadline is 8, the values of the 
current frame counter CC of each of the tasks A, B, C are 0, 
0, and 0, respectively, and therefore, the task A will be 
restarted in accordance with a predetermined manner. 

As described in detail above, according to the present 
invention, by grouping a plurality of tasks into blocks or 
groups, and by switching tasks within a group without using 
the real-time operating system, but rather by using a block 
scheduler that manages the task block, it is possible not only 
to greatly improve the overhead occurring because of task 
switching, but also to reduce the load on the real-time 
operating system. Additionally, according to the present 
invention, because it is possible to manage the accessing of 
the real-time operating system in units of task blocks which 
include a plurality of tasks, it is possible to reduce the load 
placed on the real-time operating system. 

What is claimed is: 

1. A real-time operating system which generates an inter- 
rupt signal at periodic intervals and is capable of executing 
a plurality of tasks sequentially and in real time, comprising: 

a task switch; 

a plurality of tasks each having a predetermined deadline 
time spanning at least one periodic interval between 
interrupt signals, and each task being associated with a 
count value, wherein the plurality of tasks is classified 
into task blocks such that each of the tasks in a 
respective task block can be completed within the 
respective predetermined deadline time for that task, 
wherein each task block is managed by a respective 
task block controller; and 

means for decrementing the count value for each task 
upon each generation of an interrupt signal, and for 
designating that a task is due to be executed when the 
respective count value for that task is equal to or less 
than zero, 

wherein switching between tasks which belong to the 
same task block is achieved directly within said task 
block by said respective task block controller and 
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without intervention from said task switch, said task 
switch only performing switching when switching is 
done to a task that does not belong to the same task 
block. 

5 2. A real-time operating system according to claim 1, 
further comprising a scheduler provided for each task block 
for selecting a task from within the respective task block. 

3. A real-time operating system according to claim 1, 
wherein said deadline time of each task is established by a 

Q frame size and a sampling frequency of the respective task. 

4. A recording medium which includes a real-time oper- 
ating system which generates an interrupt signal at periodic 
intervals and is capable of executing a plurality of tasks 
sequentially and in real time, wherein the real-time operating 
system comprises: 

a task switch; 

a plurality of tasks each having a predetermined deadline 
period spanning at least one periodic interval between 
interrupt signals, and each task being associated with a 
count value, wherein the plurality of tasks is classified 
into task blocks such that each of the tasks in a 
respective task block can be completed within the 
respective predetermined deadline period for that task, 
wherein each task block is managed by a respective 
task block controller; and 
25 means for decrementing the count value for each task 
upon each generation of an interrupt signal, and for 
designating that a task is due to be executed when the 
respective count value for that task is equal to or less 
than zero, 

30 wherein switching between tasks which belong to the 
same task block is achieved directly within said task 
block by said respective task block controller and 
without intervention from said task switch, said task 
switch only performing switching when switching is 

35 done to a task that does not belong to the same task 
block. 

5. A real-time operating system according to claim 1, 
wherein each count value associated with a respective task 
has an initial value equal to the deadline time. 

40 6. A real-time operating system which generates an inter- 
rupt signal at periodic intervals and is capable of executing 
a plurality of tasks sequentially and in real time, comprising: 
a task switch; and 

a plurality of tasks, wherein the plurality of tasks is 
45 classified into task blocks each of which is managed by 
a respective task block controller, 
wherein switching between tasks which belong to the 
same task block is performed directly within said task 
block by said respective task block controller and 
50 without intervention from said task switch, said task 
switch only performing switching when switching is 
done to a task that does not belong to the same task 
block. 

7. A real-time operating system according to claim 6, 
55 wherein each task has a predetermined deadline time span- 
ning at least one periodic interval between interrupt signals, 
and wherein the plurality of tasks is classified into task 
blocks such that each of the tasks in a respective task block 
can be completed within the respective predetermined dead- 
line time for that task. 
60 8. A real-time operating system according to claim 6, 
wherein each respective task block controller includes a 
scheduler for scheduling the start of execution for each task 
in a respective task block, and wherein the switching 
between tasks within said respective task block is performed 
65 by said scheduler. 



